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ON SOME TRANSFORMS OF TRIGONOMETRIC SERIES 



F. M. BERISHA AND M. H. FILIPOVIC 



Abstract. We give a transform of convergent trigonometric series into equiv- 
alent convergent series and sufficient conditions for the transformed series to 
converge faster than the original one. 

7— I 

o 

1. Introduction 



Let 



< 

O; _ 

a n cos(an + (3)x (1) 



■ be a convergent real or complex trigonometric series. A method of accelerating the 

convergence of ((T|) is given in [5]. It consists of as follows: 

Let r / 1 be a real or complex number and Ajf a linear operator defined by 



A r (a n ) = a n+ i - ra n 
A k r +1 (a n ) = A r (A k r (a n )) (k = 1, 2, . . . ). 



^> I If lim^oo ^±1 = rj limn^oo = 7" (A = 1, 2, . . . ,p), then 

Pr ^ oiC^(0) A^( ai )C r fe+1 (0) 

■ > On cos an + /3)a; = n ~ + > t, Z — , U m 

' 1 — 2r cos ax + H 1 — 2r cos ax + r z ) K+L 

n=l fe=l v y 



00 

o: , 

(N ■ ^ (1 - 2r cos ax + r 2 )P ^ 

v ' n— 1 



V AP{a n )A p r cos(an + (2) 



where are C k {n) = A k cos{an + (3)x (n = 0, 1, 2, . . . ). 

A generalisation for number series is given in [3] and for power series in |4i . More 
detailed aproach on these issues is given in [2]- In this paper we obtain a general- 
isation of transform ([2]) for cosine and sine series and give sufficient conditions for 
the modified transform to converge faster than ([1} . 

For a sequence of real or complex numbers {a„}™ =1 and a given sequence {r n }^Li 
we define a linear operator L ri ... rp by 

L ri (a n ) = a n+ i - r\a n 
L ri ...r p+1 (an) = L ri ... rp (a n+ i) - r p+1 L ri ... rp (a n ) (p=l,2, ...). (3) 

In particular, for the sequence {cos(an + (3)x}^ =1 we put 

C ri ... rp (n) = L ri ,,, rp cos(an + f3)x (n = 0,1,2,...). 
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For fixed p put 

p 

E = l, Ei = )n, E 2 = ^2 r i r ii 
i—i i<*<i<p 

E 3 = ^2 nrjrk, • • ■ , E p = r x r 2 ...r p 

l<i<j<k<p 

(where the summation for E m is performed over all combinations of distinct indices 
between 1 and p taken m at a time) ; we note that 

p 

L ri ... rp (a n ) = ^(-l) fc £ , fc a„ +p _ fe . (4) 

k=0 

In order to establish the modified transform, we use the following 

Lemma 1. Suppose that the coefficients t nm (0 < m < n) of the infinite triangu- 
lar matrix (t nrn ) satisfy the following conditions: 

(1) lim n _i. 00 t nrn = for each fixed m; 

(2) there exists a constant K such that X)fc=o \tpk\ ^ K f or each nonnegative p. 
Let {i„}™ =1 be a sequence and define the sequence {a4}^Li by 



v' n = ^ t nk x k (n = 0,1,2,...). 



fc=0 

Then we have: iflmin^oo x n — 0, then linin^oo x' n = 0. 
The proof of the lemma is due to Toeplitz [TJ p. 325]. 

2. A MODIFIED TRANSFORM OF TRIGONOMETRIC SERIES 

The following theorem gives a generalisation of transform ([2]) for trigonometric 
series (P). 

Theorem 1. Let (JTJ) be a convergent real or complex trigonometric series (a / 0), 
ri, . . . , r p (rje^ axl ^ l,j = 1, . . . ,p) arbitrary real or complex numbers. Then 



> a n cos(an + p)x = — 

. 1 — 2ri 



cos ax + r\ 

L ri ...r k (ai)Cr 1 ...r k + 1 (0) 

^ (1 — 2n cosax + r\ ) . . . (1 — 2rk+\ cosax + 



— ' i i — _. / l i * >>. t i .i ■ -— I" 

k 

V \ — 1 oo 



+ ( - 2rj cosai + r|) j L ri ,,, rp (a n )L ri ,,, rp cos(an + /3)x. (5) 

^j=l ' n=l 



Proof. Considering the Euler's formula for cos(an + f3)x we have 

oo oo oo 

J2 a n cos(cm + (3)x = - £ a„e (tt "+^* + - £ a n e^ a 



n-\-(3)xi 



2 ^ 2 

n— 1 n — 1 



Let / x (x) = E~=i a n e( Q "+««, / 2 (x) - J2Zi a n e^ an+ ^\ Then 

= ai e (Q+/3) " + e Q "$i(x), 
where $ x (» = J^^li a/c+ie (afe+/3);l;i . So 

OO 

(1 - ne"*)^^) = X>fc+i " na t )e (al+P)1 ' + naie^K 
fe=i 
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Thus 

$ l(a .) = r JSHl _ + 1 r Y(a k+1 - na k )e^ k+ ^ 

and hence 

= oie e y (ak+f})xi 

Applying a similar technique to L ri (a k )e^ ak+l3 " >xl , we get 



5] L ri (a fe )e( afc+ ' 3 ) M = L ri { ai )e {a+ ^ xl + e axi $ 2 {x) 
fc=i 

(where now $2(3;) = SfeLi -^n ( a k+i)^ ak+ ^ xl ) , where from using we get 

00 

(1 - r 2 e axi )^ 2 (x) = ^(L ri (a fc+1 ) - r 2 L ri (a fc ))e(« fc+ «" + r 2 L ri {ai)e {a+fi)xl 
k-l 

00 

= J2 L rir2 (a k )e^ k +^ i + r 2 L ri (^e^K 
fc=i 

Hence 

k=i r2e 

OO 

^L rir2 K) e ( afe+ «". 



1 — r 2 e axt ^ | 



Thus, using (JHl, we obtain 



l- ri e axi (1 - rie axi ){\ - r 2 e axi ) 

JlOLXi °° 

■Y,L ri r 2 (ak)e^ k+ ^\ (7) 



(1 - ne a: ")(l - r 2 e axi ) 



Repeating this process p times we find that 

*(*) = + E ^ («0 (1 - rie ^ ,.,(!_ rfc+ie ^) + («) 



where 



v \ > (l - ne axl ) . . .(1 - r p e axl ) ^ ri - r " y n/ y ' 

Notice that ([6]) and ([7]) are the p = 1 and p = 2 cases of ([8]), respectively. Since 
/2(a:) = h(-x), we have 

flie -(«+/3)« e -( a (k+i)+0)xi 

= 1 _ rie -oxi + X, (1 _ rie -^ } . ; . (1 _ rk+ie ^ } + R p W> 
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where 



R%\x) = 7 7 T~~~? T T L ri r (a r , 



-(a(ra+p)+/3):rz 



US) 



Multiplying the equations © and (J8J) by ^ and then summing the two together, 
using Q for the sequence {cos(cm + f3)x}^ =1 , we obtain 

Ei aiC n (0) 

a„ cos(cm + p)x = — 
1 - 2n 



cos ax + r\ 

p-i 



Lr 1 ...r k (ai)C ri ... rk+1 (0) 

, _ i (1 - 2n cosax + rf ) . . . (1 - 2r fc+1 cosax + r 2 k+1 ) p[Xh m ' 



where 



{x) = \(rW{x) + r¥\x) 



R p 

JJ(1 - 2rjCosax + r|) J ^ L ri ,,, rp (a n )L ri ,,, Tp cos(an + /3)x. J3J') 

Equalities (J5J') and (]9j') complete the proof. □ 
In completely analogous way we obtain the similar transform for sine series 

E. , n \ aiS ri (0) 
a r , sin (an + p)x — 
y H ' 1 - 2n 



l 

p-i 



cos ax + rf 

L ri ...r k (dl)S ri ...r k+1 (0) 



y 

f-^ (1 — 2r*i cosax + rj) . . . (1 — 2r^ + i cosax + r% +1 ) 



k 

-1 oo 



-2rj-cos ax + r|)j L ri ... rp (a n )L ri ... rp sm(an + j3)x, (10) 

•j'=l ' n=l 

where S , ri ...r p ("-) = L ri „. r sin(an + /3)x (n = 0, 1, 2, . . . ). 

Remark 1. If L ri ... rt> (a n ) = for some p > 1 and for n sufficiently large, then ([5]) 
and pop transform trigonometric series into finite sums. 

Remark 2. In particular, for ri = r2 = • • • = r p = r we obtain the transform (J2). 

3. Accelerating convergence of trigonometric series 

The following theorem gives a transform of convergent trigonometric series 
into an equivalent convergent series. 

Theorem 2. Let ^ be a convergent series on x, it/2 < \a\x < 3ir/2 and {r n }^Li 
a sequence of positive real numbers such that for some real A > 1 

r n = 0(n- x ) or l/r„ = O (n~ A ) . (11) 

Then 



El n\ OlCj-i(O) 
a n cos(an + p)x = * 
1 — 2ri cos ax + rr 



L ri ...r k (ai)C ri ...r k+1 (0) 

(1 — 2ri cosax + r\) . . . (1 — 2rk+i cosax + r% +1 ) ' 
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Proof. In order to prove (fT2|) we need to show that in {H'), lim p _ s . 00 i? p (x) = 0. 
Let r„(a;) be the remainder of the convergent series 53«Li ine' Qn+ ' 3 '"- Then 
linin^oo r n (x) = 0. Thus, using (j^]) we get 



3=1 



-1 oo V 
(a{n+p)+P)xi ' 



fe=0 

-l p 



3=1 ' fe=0 



In the lemma of Introduction we put 



*pk = ( IR 1 ~ r ^ a ") (-l) p - fc e^- fc )"£; p _ fc (0 < k < p). 

We have to show that the conditions of the lemma are satisfied. For each nonneg- 
ative integer p we have 



\tpk\ 



3=1 



e n (i-r^)) n T 



l<ii<-"<ip-js<P s=p— fe+1 



-1 p— ft 



3=1 



Without lost in generality we may assume that a > 0. Then tt/2 < ax < 3tt/2, 
and since > (J = 1, . . . , p) , we have 

|l-r,e Q "|>l, ^/(l-r^)! <1 (j = l,...,p). (13) 



< 



p — k 



m p-* < p *M p - k , 



Hence 

itp*i < e n 

l<ii<---<ip_fc<p3*=l 

where M = maxi<j< p rj/ (l — r.,e Q2:l ) 
tion[T]of the lemma holds. Notice that 

£M< 11(1-^— ) f^E p . k = If ' 1 f[(l + ^)- (14) 



1 — r i.- e aa:i 

< 1. Thus limp^oo t p k = 0, so the condi- 



fe=0 



3=1 



k=0 



3 = 1 



fc=l 



From flT]) we derive that one of the two series YlfLi r j or Sj=i V r j converges, and 
hence one of the two infinite products r[j=i(l + r j) or rifci(l + l/ r j) converges. 
Put 



K 



II j*l 1 ( 1 + r i ■ ) . if njl 1 ( 1 + r i ) converges 
,Ili=i(l + lAv), if Il^iC 1 + 1 / r j) converges, 



using ([TJJ and (fT3"]) , we conclude that the condition [5] of the lemma is also satisfied. 
Thus lim p _>, 00 R p 1 \x) = 0. On the other hand, since 



1 -r je axl \ 



1 -r 3 e- axl \ 



(j = l,2,...), 



the inequalities (fT3"|) hold true if we replace a; by — x. This however, based on @ 
and ([HI), means that lim p _ s . 00 R p '(x) — 0. Hence, using $)\'), lim p _ i . 00 R p (x) = 0. 
Now flTJJ) follows from (JST). □ 
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Obviously, the result of Theorem [5] can be applied for transform (ITU)l of sine 
series. The obtained transform, analogous with (|T2"j). is 

E. , nx aiS ri (0) 
a n sm an + p)x = ^ 
1 - 2ri cos ax + rf 

n— 1 A 

. L ri ... Tk (ai)S ri ... rk + 1 (0) 

^ (1 — 2ri cosax + rf ) . . . (1 — 2r fc+ i cosaa; + r\ +l )' 

Remark 3. Let rj > (j = 1,2,...) and 7r/2 < a|x < 3n/2. Suppose for p 
1.2.... that £ ri ... rp (a„) 7^ for n sufficiently large and that linin^oo L ^ 1 " rp ^ + ^ 
exists. Since, according to Q, 

^ri(lii) _ Un+l 

L ri ...r p+1 (cin) _ L ri ,,, rp (a n+ i) 



(16) 

r P +i (P = l,2,...), 



if we require the additional condition that the sequence {r^}^^ is chosen so that 

,. a n+ \ L ri ...r p («n+l) , . 

r x = hm , r p+ i = hm — — — (p = l,2,...), 

n— >oo a n n— >oo i^n . . .r p (On j 

then the sequences (fTB|) are null-sequences. Whence 

,. iri...r p (fln) .. L ri (a n ) L riT2 {a n ) L ri . . , r (d n ) 

hm 2 = i im i — ^ . . . ? — = o ( p = 1, 2, . . . ). 

n->oo a„ n^oo a„ .L ri (a„) W 1 ,„ rp _ 1 (a n ) 

Therefore, according to (JSJ'), ([5J'), ©, (HI) and (flUf . we conclude that the series on 
the right-hand side of (JS|) and (|10p converge faster than the ones on the left-hand 
side. 

If we require that the sequence {r n } n c Li from Remark [3] satisfies the condi- 
tion (fnj) . then the right-hand sides of (|T2"j) and (fT5")) converge faster than the 
left-hand sides. 

Example 1. Let a„ = l/(a" + 6") (0 < a < b). Then 

,. «n+i 1 ,. L ri ... r (a n+ i) a p 
n = hm = -, r p+ i=lim— — — = — — (p=l,2,...)- 

Obviously, the sequence {rnJ-JJLj satisfies the condition (| 1 1 1) of Theorem [21 In 
particular, put a = 2, b = 3, a = 1, ft = 0, £ = 37r/4; then in order to calculate the 
approximate sum of the number series 2nLi 2"+3" cos ^T 5 " w hh an error not greater 
than 10 -6 we must compute the sum of first 12 terms. Applying the transform (J5]) 
of Theorem [TJ the same accuracy is obtained by computing the sum of first 7 terms 
for p — 1, 4 terms for p = 2, and 2 terms for p = 3. 
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